Strategyproof facility location mechanisms on discrete trees

We address the problem of strategyproof (SP) facility location mechanisms on discrete trees. Our main result is a full characterization onto and SP mechanisms. In particular, we prove that when single agent significantly affects outcome, trajectory almost contained in agent, both move same direction along common edges. show tight relations our to previous results lines continuous then derive further implications for infinite lines.